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Abstract 

The nonlinear steepest descent method for rank-two systems rehes on the notion of g-function. The appHcabihty 
of the method ranges from orthogonal polynomials (and generalizations) to Painleve transcendents, and integrable 
wave equations (KdV, NonLinear Schrodinger ,etc.). 

For the case of asymptotics of generalized orthogonal polynomials with respect to varying complex weights 
we can recast the requirements for the Cauchy-transform of the equilibrium measure into a problem of algebraic 
geometry and harmonic analysis and completely solve the existence and uniqueness issue without relying on the 
minimization of a functional. This addresses and solves also the issue of the "free boundary problem" , determining 
implicitly the curves where the zeroes of the orthogonal polynomials accumulate in the limit of large degrees and the 
support of the measure. The relevance to the quasi — linear Stokes phenomenon for Painleve equations is indicated. 
A numerical algorithm to find these curves in some cases is also explained. 
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Figure 1: The surface of (the arctan of) h{x) (see the text for explanation) for an admissible Boutroux simple curve 
with external potential V{x) = /6. Note the "creases" where h is clearly non-differentiable but continuous; on 
each side of each crease the surface is negative. 
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1 Introduction and setting 

In the nonlinear steepest descent method [8] the "cornerstone" is the construction of a suitable g-function for the 
problem: for systems of rank 2 there is a single (^-function whereas in general (disposing of a trivial gauge term) 
for a rank (r + l)-system one needs a r-tuple of (7-functions. 
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The rank 2 case is sufficiently rich so as to include systems relevant to all Painleve transcendents [21] as well 
orthogonal polynomials [9] and generalizations thereof to complex measures [1, 16] and/or to different notions of 
biorthogonality of Laurent polynomials [4] . 

The present paper will not deal with the steepest-descent method itself but rather with the construction of 
suitable g-functions of the type of interest in the study of pseudo-orthogonal polynomials. Once the method has 
been established it is conceptually simple (but possibly practically complicated) to extend the present considera- 
tions to other settings like the linear auxiliary systems appearing in Painleve equations and Laurent-orthogonal 
polynomials. 

The most direct motivation of the present work essentially 
stems from a previous paper [1] dealing with pseudo-orthogonal 
polynomials described below: we point out that such pseudo- 
orthogonal polynomial were already studiend in [16] in the context 
of quantum gravity. 

Consider a potential (external field) V{x): we will only focus 
on polynomials in the present paper but similar techniques can be 
used to handle a potential with arbitrary rational derivative (we 
are presently working on this extension) and certainly some ad-hoc 
situations of even more general form. 

Let thus V{x) be a polynomial of degree d + 1 and consider 
now the complex moment functional (a "semiclassical" moment 
functional in the language of [20, 3]) 
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(1.1) Figure 2: An example of contours for a poten- 
tial V{x) of degree 8. The shaded sectors are 

(1.2) "forbidden" directions of approach at infinity. 
The contours 7^ can approach 00 along any 
direction in the "allowed sectors" , non shaded 
and marked as iSi, . . . , Sd+\- We should think 
of the oriented contours 7^ as a wire or high- 
way carrying a current (traffic) Kg € C: the 
total incoming current in a sector Sj is the 
sum of the currents in/out carried by all con- 
tours accessing that particular sector. Note 
that the total traffic in/out of all sectors is 
zero. 



where the complex constants >Ci are arbitrarily chosen but fixed 
and N G is a large parameter used in the asymptotic study 
below. The contours 7^ are some contours in the complex plane 
extending to infinity along directions where ^{V{x)) +00, so as 
to give convergent integrals. Note that the details of the contours 
are irrelevant in the definition of the moment functional by virtue 
of Cauchy's theorem. Also, by the same argument, one of the 
contours is redundant in the sense that the integral along one of 
them can be expressed as minus the sum of the integral along all 
the others. We will nevertheless retain this "redundant" definition for later purposes. 

The pseudo— orthogonal polynomials Pn{x) are a sequence of (monic) polynomials of exact degree n with 
the defining properties [3] 

7^0,VnGN. (1.3) 

The reader should recognize at this point the connection to ordinary OPs; indeed if V{x) is real-valued and we 
choose only the real axis as contour, then the definition above reduces to the standard one. 
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The existence of these generahzed OPs amounts to the non vanishing of the sequence of Hankel determinants 
of the moment functional [3]. The problem is that of studying the asymptotics of the polynomials p„(a;) in the 
complex plane uniformly over compact sets as N —^ oo and n/N T g [0, cxd). 

This problem was addressed and solved'^ in [1] using the nonlinear steepest descent method of Deift-Zhou and 
hence a suitable notion of g-function. However we solved the problem in a completely "backwards" perspective: 
indeed in that paper the data was not a given potential V but rather a given Boutroux hyperelliptic curve (satisfying 
certain conditions of "admissibility") and the potential itself was encoded in certain moduli. The relation between 
those moduli and the coefficients of the potential is highly transcendental (except for the degree of the potential 
which is immediately read off) inasmuch as it involves the solution of a uniformization problem: thus the question 
of how to construct a suitable (^-function starting from the potential V remained unanswered. 

We remind the reader that in the case of a real potential on the real axis the solution is provided by a variational 
problem for a functional 

S[p]:^2 I V{x)p{x)dx~ I I p{x)p{x')ln\x-x'\ , (1.4) 

where p{x) dx is a positive measure of total mass T. It is known that under mild assumptions (certainly satisfied 
for a polynomial V bounded from below) the measure minimizing the above functional is unique and supported on 
a finite disjoint union of compact intervals [22, 10]. The g-function is then defined as 

gix)^Vix)- [ Hx-0p{0d^ (1-5) 
Jr 

where the cuts of the logarithm are suitably placed on the real axis. It follows from a manipulation involving the 
Plemelji-Sokhotsky formula that the holomorphic derivative of g{x) satisfies an algebraic equation 

y' = {V'{x)r-Q{x) , y:=g'{x), Q{x) = p{0 (1.6) 

where -if V{x) is a polynomial of degree d+l- Q{x) is a polynomial of degree d — 1: of course Q{x) is determined 
implicitly as the solution of the above variational problem. 

In the case of a complex potential and (weighted) sum of contours other than the real axis, a similarly developed 
variational problem is not known, although it is believed that the minimization problem should be replaced by 
a "min-max" problem where one minimizes a similar functional on the measures and then maximizes it over the 
variation of the contours within a carefully determined class. The obstacle with this approach from the analytical 
point of view is that it introduces a "free-boundary problem" which is in general hard to pin-down also because 
the smoothness class of the boundary is not known a priori.** 

The point of interest is that the variational conditions can be translated into properties of the algebraic equation 
(1.6) in a way that allows straightforward generalization without explicit reference to a minimization problem at 
all. This re-formulation is contained in the notion of Boutroux curve and admissibility introduced in [1] and 
recalled in the next section. 

For the reader with experience in the nonlinear steepest-descent method we point out that these requirements 
are the sufficient conditions for fully implementing the Deift-Zhou analysis and thus bypassing entirely the solution 
of a minimization problem (as explained in [1]) although being logically equivalent to it^. 

^In [1] we considered only the case n = N + r with r bounded, but it is a matter of a simple modification to extend that work to 
the case n = TN + r. 

^There is one work [19] which deals with a problem that falls within the same circle of investigations where the authors use the 
notion of 5— curve proving its existence: we point out that the present method is radically different inasmuch as it relies on "differential 
geometry" rather than analysis. 

^In fact a minimization problem is conceptually needed when solving a certain Dirichlet problem for a uniformizing map. 



3 



1.1 Main results of the paper 

The main result of the paper is Theorem 5.1; in coarse terms it asserts that for any (polynomial) potential V{x) 
and total charge T > there exist (unique) an appropriate (^-function for each choice of contours in the moment 
functional (1.2) which is suitable for the nonlinear steepest descent analysis. The knowledge of such (7- function 
is equivalent to the knowledge of a positive measure (the equilibrium measure) supported on certain arcs in 
the complex plane (Sect. 2.1.1), and the contours appearing in (1.2) can be smoothly deformed (within the same 
"homology" class) so that they pass through these arcs and is such a way that all the inequalities required by the 
steepest descent method are fuUfiUed (this was explained in [1]). 

The idea of the proof is rather differential-geometric and it is based on two ingredients: 

• proving that there is some ^-function for a similar problem which has the same contours as in (1.2) but for 
a potential V{x) (polynomial of the same degree as V{x)) whose coefficients are not explicitly known; 

• proving that we can deform the underlying hyperelliptic curve as in eq(1.6) so that the "connectivity"® is 
preserved and the potential can be made to match any given one (Sects. 5.2 and following). 

The precise statements are contained only in Sect. 5.2 and following, because they require introduction of a number 
of concepts. Indeed in Section 2 we review the notions of Boutroux curves and admissibility] in Sect. 3 we recall 
the construction of Boutroux curves contained in [1] and based on Strebel's theory of quadratic differentials [23]. 
This section also contains important terminology that is liberally used throughout the rest of the paper. 

The map V that associates to a Boutroux curve its potential (defined in Def. 2.3) is one of the crucial objects; 
the important point is that this is local isomorphism of spaces (Boutroux curves vs. potential/charge) but it is 
a branched map; Sect. 4, although still preparatory, contains the necessary analysis of the local isomorphism 
Lemma 4.1 and the study of the branch-locus (Sect. 4.2). 

Each sheet of V (a cell) is attached to another sheet along the ramification locus; the main idea of the 
deformation argument is that we can lift a path in the potentiall/charge space to the space of Boutroux curves 
while retaining all the "connectivity" and admissibility properties even if we cross the branchlocus. This involves a 
gluing (Sect. 5.4) of the coordinate chart given by V in each cell along the boundary consisting of the ramification 
locus. Finally in Sect. 5.5 the uniqueness of the g-function is established. 

Some indication of other applications (nonlinear Stokes phenomenon and other settings) is pointed out in the 
conclusion. In the appendices we provide some examples and it is explained how to obtain numerically Boutroux 
curves for a given potential. 

2 Boutroux curves 

We will consider only polynomial (as opposed to rational) hyperelliptic Boutroux curves of the form 

2/' = P{x) (2.1) 

where P{x) is a polynomial of even degree: the case of polynomials of odd degrees would require trivial (but 
substantial) modifications and we prefer not to touch the issue here since the curve relevant for pseudo-orthogonal 

®The precise definition of this word will appear later in Sect. 5. 
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polynomial is anyways always of even degree''. The roots of P{x) need not be distinct and hence the hyperelliptic 
curve may be nodal^. 



Definition 2.1 An algebraic curve defined as in (2.1) is said to satisfy the Boutroux condition if 

ydxeiM (2.2) 



for any closed loop on the Riemann surface of the algebraic function y. The set of Boutroux curves (of fixed degree) 
will be denoted by ^ (or *8„ if we want to make explicit the degree n of P{x)). 

Note that the set of (polynomial) Boutroux curves is invariant under the affine group 

x^\x + b, y^\, (A,6)eC''xC. (2.3) 

A 

We denote by P„ the (vector) space of polynomials P{x) of degree n; we can view the set of Boutroux curves 
equivalently as the set of those polynomials P{x) such that ^ §^ ^JP{x) dx — for all closed contours 7 such that the 
sum of the multiplicities of the enclosed zeroes of P{x) is even. Clearly the loops encircling only even-multiplicity 
roots give trivial constraints. 

In the rest of the paper we will only consider polynomial Boutroux curves of degree 2d and we will hence omit 
any explicit reference to the degree when using the symbol 58 . Let 2f; + 2 be the number of odd-multiplicity roots 
{oij} of P{x) (each counted discarding multiplicity): note that necessarily there are an even number of them. We 
will denote by 

2g+2 

w^^\{{x- a,) (2.4) 

the smooth hyperelliptic curve with those branch-points. We will regard y as a mcromorphic function on the 
genus- (7 hyperelliptic Riemann surface of w, where 

y = M{x)w (2.5) 

for a suitable polynomial M{x). 

Definition 2.2 For a given Boutroux curve — P{x) we introduce the external potential (field) V{z) by the 
formula 

t/(z) = resin fl yda; , (2.6) 



and by the formula 

T = Tesydx, (2.7) 

00 

we define the total charge, which is a real number because of the Boutroux condition. The branch of y is chosen 
so that it is the same in both formulee. The total charge is a real number (as follows from the Boutroux condition). 
(Clearly the map (V,T) 1— > (— V,— T) corresponds to the exchange of sheets in the definition). 

'^There are other situations, notably Painlcvc I, where the curve would be of degree 3, hence either rational or elliptic. 
*As long as the genus of the surface of y is finite one may easily consider more general analytic (entire) functions P(x) on the right 
hand side. 
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Definition 2.3 We will denote by V the set of pairs {V{x),T); this is naturally a manifold isomorphic to C^^^ xM 
(or M.'^'^^^ ), the isomorphism being given by the d+1 coefficients ofV (recall that V is constant-free) and the total 
charge T. The above defines a map 

y^V[y]^iV{x),T) (2.8) 

where V{x) and T are defined by the previous residue formulae in Def. 2.2. 

The branching locus of the map V will be studied in some detail later in Section 4. 

Equivalently we may characterize the external field and the total charge by the asymptotic relation at infinity 
of the chosen branch of y 

y{x)^^Pi^^V'{x)--+Oix'^). (2.9) 

X 

For a given Boutroux curve we define the admissible sectors as the directions along which the real part of V{x) 
tends to +oo 

d+1 

S^{ee[0,2n) : 3?(F(re*®)) +oo, r +00} = |J 5j , d+l:^degV (2.10) 

In case of a potential with positive real leading coefficient (we can always assume this because of the action (2.3), 
the admissible sectors and their complementary sectors (forbidden) form a regular 2(d+ l)-gon, one side containing 
the positive real direction. 

Definition 2.4 A Boutroux curve is said to be 

• simple if all roots are either simple or double; 

• noncritical if for each root m of multiplicity > 2 we have /™ ydx^O, where ai is a simple roofi 

This defines also the notion 0/ critical Boutroux curve. We will denote the subset of simple and noncritical curves 
by ^reg, dnd note that it is an open subset of V& (in the topology inherited from V). 

Remark 2.1 According to this definition, a Boutroux curve may be non-simple but also non-critical, as long as 
the root of multiplicity higher than 2 is not on the zero levelset of the integral. 

2.1 Admissible Boutroux curves 

In this section we recall the definition of admissibility as introduced in [1] and consequent properties. 

From the Boutroux condition it follows that the locally defined harmonic function h{z) — 3? J^^ ydx has only a 
multiplicative multivaluedness: harmonic continuation around any closed loop in C yields the same function up to 
a sign. In fact the sign is exactly the same obtained by analytic continuation of the algebraic function y. Because 
of the Boutroux condition the choice of basepoint ai amongst the branchpoints is irrelevant: a different choice 
adds a half period -hence purely imaginary- to the integral, leaving h unaffected. Therefore the zero level set X of 
h{x) is intrinsically well defined and [1] 

^The integral is defined up to an overall sign but does not depend on the choice of the simple root ai because of the Boutroux 
condition. 
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• the set X consists of a finite union of Jordan arcs, some extending to oo; 

• all branch-points aj belong to X; 

• the set X is topologically a forest of trees, namely it does not contain any loop; 

• each node is a zero of P{x) and has valency k + 2, where k is the multiplicity of the zero. In particular all 
the branchpoints are odd-valent nodes and viceversa all odd-valent nodes are branchpoints. 

The definition of the external potential V{z) and charge T and the relationship with y implies that one branch 
of h{z) behaves as 

h{z) ^nV{z)-Tln\z\+0{l). (2.11) 

Definition 2.5 A Boutroux curve — P{x) with total charge T and external potential V{x) is said to be pre- 
admissible if the branch of h(z) that behaves as in (2.11) can be harmonically continued in a punctured neighbor- 
hood of z = oo and from there to a continuous function on the whole complex plane C. The set of preadmissible 
curves will be denoted by «s<'"'™ C 58 C P and within it the simple-noncritical preadmissible by *8^gg''™. 

There are a few important and almost immediate consequences of this definition which can be found in [1]: 

Proposition 2.1 // the Boutroux curve is pre- admissible and noncritical (and hence all branchpoints are simple 
zeroes) then 

1. The set B where h is not harmonic is contained in the zero-level set X and it is bounded; it will be called the 
branchcut structure of the pre- admissible Boutroux curve. 

2. The branchcut structure B consists of a finite union of finite Jordan arcs connecting the branchpoints. 

3. Each connected component of B contains an even number of branchpoints. 

4-. Each arc of B is a critical trajectory of the quadratic differential P{x) dx^ [23] on the complex plane, 
namely it is defined by the local ODE 

Vh{x)x^^{ydx) = Q . (2.12) 
Remark 2.2 The branchcut structure B is obtained by a process of pruning from the embedded graph X as follows: 

• one removes from X all the smooth branches, namely the maximal level 
curves h{x) = that do not contain a branchpoint in their closure. The 
reduced graph Xq obtained this way consists only of critical trajectories 
issuing from one of the branchpoints, each of which has valency 3. 

• From Xo we remove all the "open branches" , namely the arcs that extend 
to infinity; this leaves nodes of our forest with valency one, two or three. 

• Each bivalent node belongs to a maximal chain of bivalent nodes; links in 
this chain are removed in the unique way that leaves nodes of valency 1 
along the chain and so that all newly created connected components have 
an even number of nodes. The process is repeated to exhaustion until only 
mono and tri-valent nodes are left. 
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A similar pruning (more complicated to describe) produces a suitable branchcut structure for an arbitrary pre- 
admissible Boutroux curve. In this more general setting one allows nodes of any valency greater than 3 and start 
pruning in such a way that at the end 

• the parity of the valency of each node is unchanged; 

• the sum of the valency of the nodes in each connected component is even. 

The uniqueness of the result of such pruning is due to the absence of loops in the graph. 

Note that for a pre-admissible Boutroux curve with branchcut structure B, each arc G S will be a critical 
trajectory joining two zeroes of P{x). Because h{z) is continuous but not harmonic on it must have the same 
sign on both sides of the arc, namely we have the 

Lemma 2.1 For each smooth maximal arc T <Z B \ {x : P{x) = 0} /i(r) = and the sign of h on the left and 
right ofT is the same. 

This allows us to finally introduce the notion of admissibility. 

Definition 2.6 A pre-admissible Boutroux curve = P{x) with external potential V{x), total charge T > and 
branchcut structure B is admissible ifh is negative on both sides of each smooth maximal arc in B\{x : P{x) = 0}. 

The set of admissible Boutroux curves (and correspondingly the simple-noncritical admissible ones) will be 
denoted by 58"^™ and we have the following inclusions 
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Each of these sets inherits the natural topology from that of P. 

We point out that this notion of admissibility stems from the specific application to the Deift-Zhou steepest 
descent method for the case of (pseudo)-orthogonal polynomials as explained in [1]: in this setting the sign of h 
being negative on the sides of each cut is necessary because the Stokes matrices are upper-triangular. The process 
of "opening lenses" [9] will give exponentially vanishing jumps in the approximate Riemann-Hilbert problem for 
the pseudo-orthogonal polynomials [1]. It is clear that if the applications requires elementary Stokes matrices of 
different triangularity, the notion of admissibility (and possibly the one of pre-admissibility) should be modified 
accordingly. 

We conclude the section with the 

Definition 2.7 ([1]) Given an admissible Boutroux curve with branchcut structure B the g-function is the locally 
analytic function 

g{x) = [ ydx (2.14) 

defined on C\T, where T is a collection of arcs containing the branchcuts and some additional arcs ( arbitrarily 
chosen) connecting the components of B into a chain and to oo, so as to have a simply connected complement. 

The main point that was raised in [1] is that the notion of admissibility for the Boutroux curve is the set of necessary 
and sufficient requirements for the g-function in order to apply the nonlinear steepest descent method. 
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2.1.1 The (signed) measure associated to a (pre)admissible Boutroux curve 

If [y] e «8<"*'" then the jump of the normal derivative of h across the branchcuts defines a real measure; equivalently 
we can define the measure by 

— {y+dx-y^dx)^p{x)d\x\. (2.15) 

ZlTT 

Such measure is real-analytic on the cuts: on each cut it has a definite sign and it is 

• positive if the value of h is negative on both sides of the cut; 

• negative if the value of h is positive on both sides of the cut. 

In addition the total mass of the measure is precisely the total charge T of the Boutroux curve. We leave these 
straightforward checks to the reader. We only point out (without proof) that 

Proposition 2.2 There are no admissible Boutroux curves of negative total charge and the only admissible Boutroux 
curves of zero charge are perfect squares y^ — (V'{x))'^. 

There are -however- preadmissible Boutroux curves of negative charge and nontrivial ones of zero charge (but the 
corresponding measure is necessarily signed). 

3 Construction of Boutroux curves from combinatorial data and met- 
ric gluing 

In this section we recall the construction already expounded in [1], which allows to construct (admissible) Boutroux 
curves with prescribed topology of the branchcut structure. 

In fact the statements do not have anything specific to Boutroux curves but are rather a convenient parametriza- 
tion of the space of polynomials P{x) in terms of certain combinatorial and metric data: we will not give the general 
account here for brevity and refer ibidem for further details. 

The observation that drives the construction is that the Ricmannian metric 

ds^ ^\P{x)\\dx\'' (3.1) 

(here | dx| stands for the usual distance in the plane) is a flat metric with conical singularities at the zeroes of 
P{x); the flat coordinates of this metric are the real and imaginary paxts of G := / ^/P{x) dx, which are locally 
defined away from the zeroes of P. 

As in [23] we will use the notion of vertical^" critical trajectories: these are the maximal solutions oi'Si{ydx) = 
issuing from all the conical points (the zeroes). It is known (and a local computation shows it easily) that from a 
zero of multiplicity k there are k + 2 critical trajectories. 

We denote by 

S :— {closure of all maximal critical trajectories} (3-2) 

the closure of the union of all these trajectories: note that in our situation S includes also the critical trajectories 
issuing from the double (or higher order) zeroes of P{x), which are saddles (or stationary points) of h. 

^'^Here we deviate from the common use in the pertinent hterature, which is that of horizontal trajectories. The difference is of pure 
convention and it is forced since we are interested in the level curves of h{z) = 5R / ydx, better described as "vertical". 
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Terminology. Suppose we are given an admissible Boutroux curve and have defined the harmonic function 
h{z) — 3? J^^ ydx (as described earlier) in such a way that it is continuous in C, harmonic around oo and away 
from the (bounded) cuts and negative on the two sides of each cuts. 

It is visually appealing and helpful for the intuition to think of the set /i~-'^(M_) as the sea and to the set ft,"^(M-|.) 
as the emerged lands or continents. The set X = /i^^(O) consists of the branchcuts, which are surrounded by 
waters on the two sides, and non branchcuts, which have waters only on one side and will be referred as shorelines. 
The branchcuts can be thought effectively as causeways joining emerged continents. 

Recall that [23, 18, 1] 

1. the complement C \ S = (jFj is a finite union of unbounded, simply connected regions not containing 
any zero of P{x) (which belong to S a fortiori). 

2. Each Tj has either one or two boundary components and hence is conformally a strip or a plane. 

3. Each Tj is uniformized by W :— J y dx into a vertical strip (if it has two boundary components) or a halfplane 
(one boundary component). 

4. On each boundary component of each Tj there is at least one critical point (zero of P{x)). The relative 
positions in the G-plane of the uniformization of these marked points consists of the metric (moduli) data. 
For each plane they are the purely imaginary differences of the various marked points along the boundary; 
for strips there is also a complex number indicating the width/shear of the strip, relative to two arbitrarily 
chosen marked points on the opposite boundaries. 

5. Each half plane Tj in the s-plane contains all directions in a sector of the form 9 £ ^ ^^2^+2"^ ' ^^2rf+2^ ) 
There are thus precisely 2d+ 2 halfplanes. 

6. The two top rims of each strip go to infinity along the same direction, and so do the two bottom ones. Such 
directions are necessarily amongst the "Stokes' lines" 6 = ^^2d+2^ ' k = 0,...,2d+l. 

Viceversa, if we are given 2c? + 2 halfplanes and a suitable number of strips together with marked points on 
the boundaries and a recipe detailing which strip/plane needs to be attached to which other, one can reconstruct 
the polynomial P{x) by a process known as "welding" (a form of conformal gluing with prescribed flat metric) [23]. 

In order to describe the topology of the gluing it was introduced in [1] the notion of a "clock diagram" . This 
is simply a (2c? + 2)-gon whose inside represents an abstract simply connected domain and whose sides represent 
asymptotic directions at infinity. The vertices of the polygon are then connected by a suitable network and the 
result is a simplified visualization of the graph of critical lines S. 

In general a clock-diagram must have precisely 2c? + 2 (topological) halfplanes, each bordering one side of the 
(2c? + 2)-gon (i.e. a sector at 00). The other domains (if any) must be topological strips. 

By decorated clock-diagram we mean the additional data of some positive numbers associated to the (undi- 
rected) links of the network between two nodes together with one modulus for each strip. The modulus of a strip 
is subordinated to the (arbitrary) choice of one node on each of the opposite boundaries and is a complex number 
of nonzero real part. 



^^We are assuming the Boutroux curve to be monic P{x) = x^^ + . . .. Otherwise all the sectors should be rotated by a common 
angle. 
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The meaning of the decorations is that of length of the critical trajectories between critical points in the flat 
Strebel metric. The moduli of the strips are the width (real part) and shear (imaginary part) of the chosen strip 
relative to the chosen reference marked points. 

The reconstruction theorem contained in [1] asserts that 

Theorem 3.1 ([1]) For an arbitrary decorated clock-diagram there exists a polynomial P{x) such that the critical 
graph S of the vertical trajectories has the same topology of the diagram and the same decorations (after suitable 
identification of the nodes). 

We only recall the main idea and steps of the proof: it consists in gluing (metrically) a suitable number of flat 
metric halfplanes and strips according to the topology of the clock diagram: the decorations of the diagram are 
distances of marked points on the boundaries used as reference in the gluing. 

The result is a topological (open) simply connected surface which is then compactifled with one point to obtain 
a compact simply connected topological surface X. 

Next one needs to deflne a conformal structure on X: near a point of the interior of the half-planes/strips, 
the conformal structure is defined using the flat coordinate W itself. Near a conical point (where more than two 
regions are glued together) the conformal structure if defined by taking a suitable root of the fiat coordinates W in 
each of the regions. Some further care needs to be paid to define the conformal structure near the compactification 
point. 

The result is a simply connected Riemann-surface of genus zero. 

If we denote by W the fiat (complex) coordinate in each of the pieces used in the gluing, one realizes that 
W itself is not globally defined: moreover neither is dW^ since in the gluing it is necessary to fiip some planes 
W — > —W. However dW^ is an invariantly and globally defined quadratic differential. In the conformal structure 
defined above it has a number of zeroes at the nodes and a pole of suitable degree 2d + 4 at the compactification 
point. Therefore in a uniformizing coordinate x, dW^ = P{x) dx^ for some polynomial P{x) of degree 2d] the 
polynomial is defined only up to the group action of translations/dilations in x (i.e. action 2.3) . 

We point out that there is a quite transcendental step in going from the decorated clock-diagram to (some) 
polynomial P{x), since the theorem involves the uniformization theorem for Riemann surfaces. This step involves 
ultimately the solution of a Dirichlet problem. 

The Boutroux condition forces some constraints on the decoration and the topology of S; however these con- 
straints are linear in the decorations and hence pose no serious complication [1]. We consider only the case of 
simple noncritical admissible Boutroux curves. 

1 . Given an emerged continent C (connected) then the number of connected shorelines is precisely equal to the 
number of saddle-points in C plus one, as follows from elementary Morse theory counting the components of 

h-^{r) as r \ 0. 

2. In a similar way (counting the the components of h~^{r),r — > -|-oo) each continent contains fc -I- 1 allowed 
sectors Sj, where k is the number of saddle points. 

3. Similarly, the number of connected components of X on the boundary of any ocean is equal to the number of 
saddle points in that ocean plus one. 

4. A path connecting two components of Xo crosses at least two strips. The sums of the width of the traversed 
strips (with appropriate signs that would be cumbersome to describe here) is zero. 

A lengthier and more detailed discussion can be found in [1]. 
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4 The map V and its branching: the discriminant S 

We claim that 7^ : 58 — > V (Def. 2.3) is a branched covering: indeed the map V defines the coefficients of V{x) 
and T as polynomials in the coefficients of P{x) (and rational in the square-root of the leading coefficient of P{x)). 
However this map is restricted to the sublocus 03 C P and hence the branching occurs at certain type of Boutroux 
curves. 

Claim: A point [y] G is a branchpoint of the map V if and only 
if the curve is critical (Def. 2.4), namely it has a root of multiplicity 
> 2 on the zero levelset X = h-^{Q). 

We will not prove this in full generality; in this paper we will 
only consider admissible curves and the most generic case of a double 
root on X. Indeed the content of Section 5.3 will imply that in a 
neighborhood of a critical admissible Boutroux curve there are 3 or 4 
(depending on the cases) preimages of V. 

The visual intuition is that if a root m of multiplicity fc > 2 belongs 
to a shoreline or causeway, we can find nearby [y\ G 33 Boutroux 
curves with the same potential and total charge for which the root m 
has either split in k simple roots or a collection of simple and double 
(noncritical) roots of total multiplicity k. For k = 2 there are only 
two possibilities, namely the case where the double root m has split 
into two simple roots (hence branchpoints and necessarily belonging to 
X) or else it remains double but non-critical. From the combinatorial 
description in terms of decorated clock-diagrams the reader should 
realize that 

• in order for a (single) double root to belong to X the width of a 
strip (or the length of an edge) must tend to zero. 

Therefore this is a "(real) codimension-one" occurrence. Any other 
way of approaching a critical Boutroux curve is of "higher codimen- 
sion" . This prompts the following definition. 

Definition 4.1 In the space of Boutroux curves we denote by A. G 
03 the branch-locus, namely the co-dimension 1 locus of Boutroux 
curves that are critical. 

We denote by Areg C A the locus of critical but simple Boutroux curves; inside it we denote by A^eg locus 
of simply critical simple Boutroux curves, namely those for which only one saddle point belongs to the levelset 
X = /i-i(O). 

We denote by Aging C A the locus of non-simple, critical, Boutroux curves. The images under the map V of 
the above sets will be denoted by S^gg C Sreg C S C V ~ M^'^+'^ and called the discriminant locus. 

Definition 4.2 Each connected component of^reg \ A (or ^^eg'^"'' \ A or 58"^™ \ A depending on the context) 
will be called a cell. 




Figure 3: A pictorial representation of the 
surface of the discriminant S in the (V, T)- 
space: it has singularities corresponding to 
the subloci where the Boutroux curves be- 
come more and more degenerate as well 
as self-intersections. Our path is chosen 
to intersect it in the "smooth" part corre- 
sponding to the simple but (simply) criti- 
cal Boutroux curves and transversally (i.e. 
the tangent to the path is not tangent to 
the discriminant). In the picture, the arc 
represents a path in the V space, and indi- 
cated is the tangent vector at the crossing 
of the discriminant. Note that the picutre 
is three-dimensional, but actual situation 
are always of higher dimension, so that this 
is only a suggestive picture. 
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The above discussion means that while S (A) chops the space V (^) of potential/charges into possibly disconnected 
sets, the generic point in S belongs to S°eg i^reg) ™d ™ ^ small neighborhood of that point (A^^^) is a 

smooth manifold with the coordinates given by the Strebel decorations of the corresponding clock diagram. If the 
point belongs to the intersection of two or more smooth components of S^^^, then the corresponding Boutroux 
curve will be simple and multiply critical, namely with more than one double zero on the critical levelset: we 
can avoid this occurrence as well in general (but including this case would not really cause any serious obstacle). 

Viceversa losing is of co-dimension two in the whole space and hence removing it (as well as multiply critical 
curves) leaves a connected space, where we can connect any two points by a path which intersects only (at most) 
the submanifold of "simply critical" admissible simple Boutroux curves ^reg- 

4.1 Differential geometry of ^reg- V as a local coordinate system 

We want to prove that V : V is a, local isomorphism in a neighborhood of a simple Boutroux curve, 

independently of any other condition (pre-admissibility, admissibility, criticality) . 

Lemma 4.1 (Local Isomorphism Lemma) Let [yo] E fB be a simple Boutroux curve with Vluo] — {Vo,To). 

Consider a neighborhood ^ of Uq — Po{x) consisting of Boutroux curves = P{x) whose zeroes are in a 
suitably small polydisk around the zeroes of Pq{x) and of the same multiplicity (and also the leading coefficient of 
P is in a neighborhood of that of Po{x)). 

Then V : ^ ^ V is a local isomorphism. In particular each cell (Def. 4--^) of ^reg (^ref™' ^reg^ ) 
a manifold of real dimension 2d + 3 and V gives local coordinates to it. inducing a C°° manifold structure that 
coincides with that induced by the coefficients of P. 

Proof. The last statement follows from the first and the following observation: if a curve [y] € 58 is simple and 
noncritical (hence [y] S ^reg \ A) then all the Boutroux curves [y] in a neighborhood of [y] consisting of simple 
curves have zeroes of the same multiplicity. Indeed double zeroes cannot be split into two simple zeroes because then 
the newly created branchpoints would necessarily not belong to the zero levelset X (a simple continuity argument 
on h{m)) and hence the curve immediately would fail the Boutroux condition. 

Consider the neighborhood of Po{x) = CQYYj=i{^ ~ "^j,o)^ n^lt^(^ ~ '^3,0) consisting of polynomials of the 
same form and with the zeroes nearby the ones of Pq- 

The Boutroux conditions are 2^+1 transcendental constraints on the positions of the zeroes of P{x) and the 
leading coefficient; 

T-,{P):=^l^j, ydx^=Q, -1 € H^{C\{^±}). (4.1) 

Viewing the J--^ as functions of the zeroes of P it is clear that they are real-analytic. The isomorphism will follow 
from the implicit function theorem if we prove that the Jacobian is invertible. 

To do this it is sufficient to prove that the push- forward by V of the tangent space to the constraints {J^^} 
within the class of polynomials P{x) with zeroes of constant multiplicity is surjective and injective in the tangent 
space of V. 
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Thus suppose Pt is a one-parametric deformation of P (simple curve) preserving the Boutroux condition and the 
multiphcities of the double zeroes; thus P = -§j^Pt is a polynomial of the same degree 2d. We write the deformation 
family as 



/i 2g+2 

Pt{x) ^Cti[{x~ mk{t)f n {x - a,{t)) = Mt^{x)w^ . (4.2) 
k=i j=i 

where the roots depend on t. The potential/charge undergo a variation 6{V,T) — St{V,T) given by 

xV/ N P(x)dx ■ P(x)dx ,, „, 

V{x) = res --^ , T = res --^ (4.3) 

oo y oo y 

while P{x) must satisfy the infinitesimal Boutroux condition 

^^"^^ e , V7 e H,{C \ {oo±}) , (4.4) 
y 

Note that necessarily Pt is divisible by Alt (because the double roots remain such along the motion) and hence we 
can write it as follows 

Pt{x) = Mt{x)R{x) j dx G M (4.5) 

with the degree of R{x) at most g + d + I. In intrinsic terms the differential 

^_R{x)_^^ (4.6) 

Wt 

is a meromorphic differential on the hyperelliptic Riemann surface of wt with purely imaginary periods and poles 
only above x = 00. Standard theory [13, 14] implies that it is uniquely determined by its singular part at the poles. 
In other words 

Vt'ix)-^ + 0{x-^) = ^ (4.7) 

X Wt 

uniquely determines the differential uj under the requirement that all periods are imaginary. This means that the 
tangent space to the space of simple Boutroux curves is naturally isomorphic to the tangent space of external 
potentials and total charges, of real dimension 2d + 3 (the 1 complex coefficients of V' and the real total charge 
T). 12 Q.E.D. 

In the course of the proof we have shown that the tangent space Tjy V for {V, T) ^ S is naturally isomorphic 
to the space of second-kind differentials on £ of the form 

^^R{x)dx degi?(x) <5 + d+l , (4.9) 
w 

that have poles of order d + 2 above x = 00 and normalized to have purely imaginary periods. This space and this 
identification deserve a 

^^Note that the motion of the roots of Pt{x) are determined by 

P/'(mfc(t)) Pti^jit)) 
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Definition 4.3 Let P{x) he a polynomial of degree 2d defining a (nodal) hyperelliptic curve of the form 

y2 = p(2;) := Y[{x - mif"^ n " oijf'^^ ^ M{xf w"^ (4.10) 

2g+2 fi 2g+2 



Let Ti.ci{y) denoted the linear space of meromorphic differentials over the Riemann surface of w 

• with poles of order not greater than d + 2 above x — oo; 

• skew- symmetric w.r.t. the hyperelliptic involution; 

• with zeroes at least of order kj — I at mj and 2rj at the branchpoints aj; 

• with purely imaginary periods, 
hence of the form 

" ^^^^ ^(r)r\T 
uj:^Y[{x~mep-^ Ylix-a^Y^^ , degS = g+l + d-S , 

/i 2g+2 

5:=^(/c^ -1)+ ^ , d = g+l + ^i + S (4.12) 

We define the map 

cO ^ T'^cO) - (T>(a;),T) 

where V{x) is a constant-free polynomial and T a (real) number identified by 



(4.13) 



Six)dx ^ f y>^^-^_T^^^^_,A 



w 



We have already shown that if (5 = (i.e. the curve is simple, kj = l,rj = 0) this map is an isomorphism between 
Ti.Q{P) and T-p[y]V (in fact, irrespectively of P{x) satisfying the Boutroux condition or not). 

If (5 > 1 then this map is still injective (as follows from standard theory [13]) but not surjective and the (real) 
rank is 2d + 3 — 25; thus i5 is a "defect" or codimension. We will use V and "P^, only for simple (Boutroux) curves, 
however, so the definition is more general than strictly needed. 

4.2 Differential geometric description of S^g^ and transversality 

Suppose a simple admissible Boutroux curve [ycr] G ^reg C 58 is simply-critical and consider its image (Vcr, T^r) = 
V[ycr] & ^reg C V. Recall that this means that a single double zero m of y"^ — P{x) lies on the zero levelset X. 

We are going to show below (Prop. 4.1) that ^^^g ^^^'^ locally a manifold and V gives a (local) isomorphism 
with its image (a smooth hypersurface in V). 

Note that a simply critical Boutroux curve [ycr] G ^reg li'^s on the boundary of two or more cells (Def. 4.2) of 
5Breg, which (recalling Lemma 4.1) are all smooth manifolds of the same (real) dimension 2d+ 3. 

We will need this in order to formulate the notion of transversality to the discriminant. More precisely 
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Proposition 4.1 Let [ucr] G ^reg simple, admissible and simply-critical. Then there exists a neighborhood 

vadni 

III III - \ Kti fii I ti n I If / I I / % , ,j 

eg) — ^reg 



U C *8°''™ of [Ucr] such that V (U D ^reg) ^ ^reg ^ smoothly embedded surface of real codimension 1. 



Proof. Let rricr be the critical double zero of = Pcr{x). If ~ P{x) is in a small neighborhood of Pcr{x), the 
constraints that imply that \y] G Ajl^^ are that a double root m (near mcr) still belongs to X and hence 

ydxeiR, (tydxeiM., (4.15) 
J ^ 

where a is any branchpoint. Again, these are (2g+ 1) + 1 real smooth constraints on the coefficients of P{x), hence 
the codimension count is immediate. 

The tangent space to these constraints -similar to the proof of Lemma 4.1- is the subspace of 7iQ.(P) (Def. 4.3) 
cut by the additional linear equation 

T[uj] = uj GiR . (4.16) 



We only need to prove that this constraint is linearly independent of the infinitesimal Boutroux conditions (4.4) 
(i.e. the vanishing of the real part of all periods of ih). It suffices to exhibit a differential in this space which has 
imaginary periods but nonzero integral from a to m. But this is obvious: for the differential dw is a differential 
which has all zero periods (it is exact!) and pole of degree g + 2 < d + g + 1, hence dw G Hq. Moreover 
J™ dw = w{m) ^ 0. Thus the differential we seek is -for example- 



dw 
w[m) 

Q.E.D. 



w = . (4.17) 

7 



Transversality This notion is implicit in the proof of Prop. 4.1 but it is worth making it explicit. A transversal 
path to C V will be such that the tangent vector {V ^T) is associated to the second-kind differential with 

imaginary periods (via the identification of T{y,T)^ with the space of such Abelian differential of Def. 4.3) with 

/ p^Q . (4.18) 

4.3 Self— intersections of S^^^ 

We point out that the proof of Prop. 4.1 is easily adapted to show that the self-intersection of S^^^ are completely 
transversal. Indeed if [ncr] is multiply simply critical (i.e. has several double roots vrij on the zero levelset X), then 
the condition is described by the constraints 

3? / ydx^O, j = l...r. (4.19) 



These constraints are independent and hence transversal to each other: to show this it suffices to exhibit in 
infinitesimal form a cO e T-C<3{P) such that 



^ uje^Sj^i , yi^l... r. (4.20) 
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But this is simply achieved considering 

to, = (4.21) 

llj^ii'me ~ mj)w{mi) 

For our purposes it will be immaterial to consider curves which are multiply simply critical, although in some 
circumstances (e.g. under some reality conditions for the potential) this may happen. However the analysis to 
follow would not seriously differ in this slightly more general case. 

Remark 4.1 (The zero-charge locus T ~ 0) Suppose the total charge is zero T ~ 0: since the total charge is 
the total mass of the measure supported on the hranchcut structure, either this measure is signed and hence the 
curve is inadmissible or the curve is a perfect square of the form 

- {V'{x)f . (4.22) 

This locus is a multiple branching locus: in its neighborhood there are d admissible curves of genus and "small" 
total charge, obtained by solving the algebraic equations for the coefficients of P{x) given by 

y"^ ^M'^{x){x-ai){x-a2) , deg Af = d - 1 (4.23) 
M{x)^/{x-ai){x^a2) - V [x) - ^ + ^(a;"^) -a, = zo + 0{\/f) (4.24) 

where zo is a simple zero ofV'{x) chosen arbitrarily; here V'{x) is assumed to have simple zeroes for otherwise we 
have a particularly singular sublocus ofT = 0. The resulting Boutroux curve is certainly admissible for small T's. 

4.4 Coalescence of simple roots: approaching the boundary of a cell 

Let 5B°gg be a cell of ^reg (Def. 4.2); the considerations to follow extend verbatim if we restrict to (pre) admissible 
Boutroux curves. 

A point [ucr] on the smooth boundary A°gg has a single double root rricr on the zero levelset X = /i^^(O); this 
can be the limit of two types of curves 

1. simple curves with a double zero m that approaches X or 

2. simple curves with two simple zeroes m± merging together. 

By the first part of Lemma 4.1 the first case is in no way "singular" : the map V gives a local coordinate system 
in a full neighborhood of [ycr] ■ 

Let us consider viceversa the second case: we will show below that the differentiable structure induced on Breg 
by V can be extended to A^^^ fl extending thus the manifold ^^^eg to a manifold-with-boundary. Suppose 

we are given a vector field {V{x),T) E TV (at least C°) defined in a neighborhood of {Vcr,T(,r) G '^reg- Let 

29+2 

Pcr{x) = {x- rricrfMKx) Ylix- aj^cr) (4.25) 

J=l 

be the corresponding critical Boutroux curve. 



17 



Consider simple noncritical Boutroux curves [y] G ^"eg ^he form 



2g+2 

y2 ^ p(a;) ^ m'^{x){x - m+){x - m_) (a; - aj) =: M^{x)w'^{x) 

2g+2 

,.2 



(a; — m^){x — m_) {x — aj) . (4-26) 



in a neighborhood ^ of Per such that the coefficients of M are in suitable small neighborhoods of those of Mcr 
and all the roots are in small neighborhoods of homonymous critical ones; in particular m± are roots in a small 
neighborhood of m^r- Inside *p the discriminant is represented simply by the locus {m^ = m_} and contains our 
critical Boutroux curve as well. The genus of — P{x) is 17+ 1 and we choose the Torelli marking {aj, bj} so that 
Cg+i is a small loop encircling both m± and the corresponding symplectic dual; this is a the same setting as 
in Chapter 3 of [14]. 

We need to show that lj = = V^^{V{x), T) (Def. 4.3) is continuous as we approach the boundary m+ = m_ 
(the inverse is well defined since "P* is an isomorphism for simple curves). Note immediately that S{x) depends 
linearly on {V{x),T) and hence has the same smoothness class. 

We need to show that 

1. the coefficients of S{x) remain bounded as [y\ — > [ycr]', 

2. the limiting vector field iocr = Scr/wcrdx is holomorphic also at rricn namely that Scr has a simple zero at 
mcr- In this way the tangent space will coincide with the tangent space described in Prop. 4.1 for the tangent 
to the discriminant, allowing us to conclude that the diflFerentiable structure extends to the boundary. 

We construct S{x) as follows. Start from 



5*0(2;) 



w{x) V'{x) - 



x 



- C (4.27) 
J + 



where the subscript denotes the polynomial part; here C is a constant such that 6*0 (m+) = if the genus of w is 
greater than one, or else it is zero^''. This is a polynomial expression in the roots of w and hence regular as long 
as none of the roots of w goes to infinity. By assumption, since (y ^T) is at least C", then Sq{x) is at least C°. 

We have now a meromorphic differential r\ := '^"^^^ '^^ which has the prescribed polar expansion^"* but whose 
periods are not imaginary, except if the genus of w is zero, in which case there is nothing else to do. If the genus 
is higher than zero, we must add a linear combination of the holomorphic differentials in order to achieve this. 
The first goal is to show that the resulting vector field Cli = dx will have bounded and continuous coefficients 
(namely that the coefficients of Hp arc bounded and continuous). 

Let Wj, J = 1, . . . g + 1 be the normalized Abelian differentials of the first kind [13] and Tj^ = Aj^ + iMji be the 
corresponding period matrix. Recall that Bjj. is positive definite. 

^''strictly speaking the introduction of this constant would be unnecessary, but it simpUfies some considerations to follow. 
^^Note that any constant C (or addition of any polynomial of degree < g — 1 for that matters) in (4.27) would not change the singular 
behavior of rj at infinity if g > 1. 
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Suppose TO+ m- \ it is proved in [14] that A is 0(1) and all coefficients of B are also bounded except 

1 



An 



"9+1, S+l 

and the determinant of B behaves thus 

det[B]j^fc<g+i = — ln|m 



In Itoj 



0(1). 



(4.28) 



1 



47r 



+ 



m_|det[B],-fe<g + 0(l) 



(4.29) 



where the subdeterminant tends to a nonzero constant; indeed [14] the period matrix r has the expansion 

5 := m+ — m_ 



T,k + 0{5) 


A + 0{5) 


A' + 0{5) 


In (5 + 0(1) 



(4.30) 



where the constants A can be expressed in terms of the first kind differentials (see [14] for even more detailed 
information) and Tj^ in the principal g 'x g block is the period matrix for the limiting curve /i^ = 11^=1 ~ '^j)- 
This holds independently of any Boutroux condition^'"^ . If we denote by Aj — ^ §^ 'n and Bj — ^ t] the periods 
of T], the normalized differential is thus 



A-il 



S{x) dx 



(4.31) 



Now all the periods of rj are bounded: also the pinched cycle (6g+i) (which we can think of as a loop encircling the 
root m+ and some other root but m_) is bounded because of our choice of the constant C in (4.27). 

The last column of B^^ is O (^Y^gjj in all the entries except for B^^g+i.g+i which is just 0(1). Note that the 
ambiguity in the choice of symplectic basis -which is ultimately responsible for the multivaluedness of the expansion 
of the period matrix by Lefschetz theorem on vanishing cycles- does not affect the definition of the polynomial S 
because the infinitesimal Boutroux condition is independent of the choice of basis in the homology of the curve. 
This concludes the proof of the continuity of u!{x) in *p. We still need to prove, however, that 

Lemma 4.2 The limiting has a zero at rricr- 

Proof. Considering the vanishing cycle 7„ (a loop encircling m±) we see that the Boutroux condition implies 



7« 



7. (x-m,.)Jn-lf ( 



2iiT 



r) 



€ ill 



(4.32) 



a, 



On the other hand, since this is the limit of Boutroux curves, considering the Boutroux condition on the pinched 
cycle (a loop encircling one of m± and another simple root), we get 



LUp{x) 



:ln |m+ - m„.| + 0(1) £ il 



a 



],cr 



(4.33) 



'^^In comparing with [14] , pag. 50 and following, tlie reader sliould keep in mind that Fay uses a different normahzation for the period 
matrix, in which the real and imaginary parts arc interchanged. 

i^It is also shown in [14] that ix)g+i tends to the normalized third kind-differential on the de-singularization of the limiting hyperelliptic 
curve. 
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Thus 

=^dll^i^^= = {0} . Q.E.D. (4.34) 

n^^l (^cr *^j,cr) 

Since we now know that ScrijUcr) = and given the continuity proven above, we also know that the Hmit of the 
value of a pinched cycle is finite. Note that the polynomial S{x) has an expansion of the type 

S{x)^ Scrix) + eSi{x) + ... (4.35) 

where e is some infinitesimal of |m+ — m_ | which we are set to estimate; in principle this is encoded in the expansion 
of the period matrix (4.30) but it is simpler to reason as follows: the value of the pinching cycle is 

1 / S{x)dx _ /■"+ S{x)dx _ Z"™- Scr{x)dx , ^ /•™+ Si{x)dx 



Scr{x)dx Siim^r) , „„^ 
|-eln m_i_ — m_ — = + . . . (4.36) 

Taking the real part of the above and setting it to zero we conclude that we must have 



ln|m+ — m_| ' \Ja _ Wcr J \ frf2g+2 



{j^cr (^j,cr) ^ 

Note that the LHS of (4.37) is a well-defined integral because the 5*^(2;) = [x — mcr)R{x) and Wcr = — mcr)w^ , 
so that the pole in the denominator is canceled by the numerator. 

On the other hand, repeating the computation of the vanishing period now that we know that Scri'mcr) — 
and considering the next order we find 

^Pix) - r^r^ . , ''^"^-^ e « (4.38) 



7p 

We see then that the expression . ^ Si(mcr) must be real and must match the LHS of eq. (4.37). We 

y nj="l^(™cr-aj.c,-) 

have thus proved 

Proposition 4.2 The continuation of a tangent vector u> near a critical Boutroux curve obtained by coalescing two 
roots m^,m- into a critical double root rricr has the expansion 

LU =LUcr+ 7—\ 1 (^1 + 

In |m+ — TO_ I 

•■ - ^("^ Co,ix)^ ^'^^^ (4.39) 

r2ff+2/^ ^ ^ . /rr29+2 



where iucr is holomorphic at rricr and 

rr^^l {j^cr ^j,cr) 



tiler 



= 3? / d^cr ■ (4.40) 
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5 Admissible Boutroux curves and connectivity 

5.1 Precise statement of the problem 

We now come back to the setting described in the introduction: we are given an external potential V{x) 
(complex polynomial) and a total charge T > together with the combinatorial data described below, encoding 
the information of the contours (see Fig. 2) actually used in the definition of the orthogonal polynomials. 

Using the notion of total incoming current (see caption of Fig. 2) we can determine which sectors are actually 
"used" in the definition of our moment functional C: indeed if the total current for sector Sig is zero, this means 
that we can use Cauchy theorem to eliminate the two half-branches of the two contours jig,^eg+i (indices are 
modulo d+1) accessing it combining into a contour that "skips" the sector (see Fig. 4). 

Remark 5.1 The fact that the currents form an additive group is also the reflection of the fact that the Riemann- 
Hilbert problem for the generalized orthogonal polynomials has only upper triangular Stokes ' matrices, which form 
an Abelian group. 

We proceed this way until only sectors with nonzero total incoming/outgoing current are left. The data of the 
surviving contours together with the traflics (or currents) carried by them and which sectors they connect will be 
referred to as the (irreducible) connectivity pattern (denoted by p). 

Remark 5.2 (Non-uniqueness of the irreducible connectivity pattern) The connectivity pattern is in gen- 
eral not unique: a different rewiring of the sectors must be such that 

• If there are K+1 sectors with nonzero net current then we use the minimal number o/ wires (or highways 
that is, K . 

If, in particular, some highways carry the same traffic, then the highway system can be rerouted in several ways. 
An example is in Fig. 4- 

Definition 5.1 For a given admissible Boutroux curve, two sectors Sj,Sk are connectible if there exists a con- 
tinuous piecewise smooth path 7 : M — )■ C (called the connecting pathj such that one end belongs asymptotically 
to sector Sj and the other to sector and such that 

h{x) > , X G 7. (5.1) 

The reader should visualize that each emerged continent borders at infinity one or more sectors Sj and continents 
(and thus sectors) may (or may not) be joined by a path that never touches the water but can use the causeways: 
such a path may contain some arcs from the branchcut structure B or lie entirely above water (in which case it is 
an elevated highway). 

Definition 5.2 In an irreducible connectivity pattern, given two highways with the same traffic connecting two 
disjoint pairs of sectors we call a exchange re-routing (Fig. 4) the re-routing of the two highways in such a way 
that they connect the four sectors in the other way compatible with the total flow of traffic from the sectors. 
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>c= 1 




Figure 4: Using the same example of Fig. 2 with some specific values of the currents (indicated near the tip of 
the arrows). The sectors with zero total incoming current can be skipped by the irreducible connectivity pattern 
and the contours carrying zero current are irrelevant. In this example there are two notably distinct irreducible 
connectivity patterns because the highways carry the same total traffic. 



Definition 5.3 Let it he given an irreducible connectivity pattern p (with specified traffics x) and an admissible 
Boutroux curve with branchcut structure (causeways) B. We say that the connectivity of the Boutroux curve is 
compatible with the given pattern p (or briefly that the Boutroux curve is compatible with p) if 

• each highway connecting two sectors can be smoothly deformed to a connecting path (as in Def. 5.1) up to an 
exchange re-routing with another highway of the same traffic; 

• each causeway after the re-routings carries some nonzero net traffic. 

The notion of compatibility in Def. 5.3 does not exclude that the Boutroux curve in question allows a connecting 
path (Def. 5.1) between two sectors without incoming traffic in the irreducible pattern p: this can happen as long 
as the connecting path is strictly elevated (i.e. does not visit any causeway) and connects the two sectors. In other 
words a Boutroux curve may be compatible with more than one irreducible connectivity pattern. 

After this lengthy sequence of definitions and preparations we finally state precisely the problem we want to 
solve. 

Theorem 5.1 (Main theorem) For any (V{x),T) G V \ Ssing onrf any connectivity pattern p there exists a 
unique simple (possibly critical) admissible Boutroux curve compatible with the given connectivity pattern p^^. 

The proof of this theorem will be embodied by the rest of the paper: the main idea is that of using a deformation 
argument starting from a "base" Boutroux curve with the desired connectivity pattern but not necessarily with 
the same external potential. We then prove that we can smoothly deform it so as to reach the desired external 
field V{z) without decreasing the connectivity pattern. 
There are two main ingredients to this program: 

^'^If the potential is non generically chosen then the curve may fail to be simple and some degeneration may occur. Of course the 
existence is not seriously affected since one may use a continuity argument. 
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1. showing that for each connectivity pattern there is an admissible Boutroux curve with that pattern (Section 
5.1.1); 

2. showing that we can deform such curve until the external potential matches our chosen one without severing 
any of the highways that carry net traffic between sectors. The highways follow continuously the deformation 
(while connecting the same two sectors) up to an exchange re-routing (if allowed by the traffics). This is 
contained in Sections 5.2, 5.3, 5.4, 5.5 

5.1.1 Construction of a simple admissible Boutroux curve of given connectivity pattern 

We take an irreducible form of the desired connectivity pattern and regard it as as a diagram. By construction the 
highways connect distinct sectors: an admissible sector Sj must necessarily be contained in an emerged continent 
since h{x) behaves as ^{V{x)) +oo near x — oo £ CP^. 

The steps to construct the clock-diagram of the admissible Boutroux curve are now 

1. Choose a highway and two points (entry/exit) on it, and erase the two outer legs of the highway: the remaining 
part will be carried by a causeway though an ocean and the entry/exit points will be simple zeroes. 

2. From each entry/exit point we originate two shorelines that go to infinity in the clock-diagram along the two 
consecutive critical directions that limit the sector that the original highway was accessing. 

3. If a formed shoreline intersects the course of a different highway accessing the same sector, then we put the 
entry (or exit) of that other highway at the intersection point. We proceed to exhaustion until no more 
complete highways have left. If there were K < d highways originally, there are now 2K < 2d entry/exit 
points. We thus have to arrange {2d — 2K) /2 — d — K simple saddle points in order to have an admissible 
clock diagram. 

4. For each sector without accessing highway we draw a smooth (noncritical) shoreline bounding a unique 
continent containing that sector. We flood all the rest with water. 

5. The shorelines/causeways constructed so far limit a certain number of oceans and each ocean has a finite 
number M of connected boundaries (some of which may include a causeway): from the discussion in Sect. 
3 and point (1) we need to place Af — 1 saddle points below the sea-level and arrange suitably the four 
critical level lines from them. We leave to the reader to verify that this can be done respecting the rules of a 
clock-diagram. An example of the process is provided in Fig. 5. 

Once the clock diagram has been constructed we can assign arbitrarily the decorations to the edges/strips and by 
the reconstruction theorem [1] we know that this corresponds to an actual admissible Boutroux curve for some 
external potential Vo{x) of degree d+1 and some total charge Tg > 0. 
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Figure 5: The construction of the causeways/oceans from the irreducible connectivity pattern. The two clock 
diagrams correspond to the two equivalent irreducible patterns in Fig. 4. Since two highways have the same traffic 
(see Fig. 4) we have the two possibilities above. The two cases correspond to an exchange re-routing. 

5.2 Deformation of the curve towards the target potential 

From Sect. 4 we know that ^"g™ is coordinatized by V . Moreover we claim the obvious 

Proposition 5.1 Each cell o/ *8"g™ contains Boutroux curves admissible with the same connectivity patterns. 

Indeed, by definition, a cell of 53°''™ consists of curves that can be deformed one into the other while in the 
process no saddle (double root) can cross a shoreline or causeway and no two simple roots can coalesce; hence the 
connectivity pattern cannot change. 

Theorem 5.2 (Deformation theorem) Let [j/o] G ^reg^ (simple, noncritical) and compatible with a given con- 
nectivity pattern p. Let {V{x),T) G V \ Ssmg;' then there exists an admissible Boutroux curve [y] G V^^{V,T) 
compatible with the same irreducible connectivity pattern p. 

The proof is contained in Sections 5.3, 5.4 along the idea expounded here below. As outlined previously, the proof 
consists in fixing a smooth path (Vt, Tt) from 7^[yo] to (V, T) (that avoids the co-dimension 2 singular discriminant) 
and lifting this path into ^"f™ ™ such a way that the connectivity pattern is preserved at all times: the crux of 
the proof is to show that, as we move from one cell of ®"e™ to another when crossing the discriminant we can 
choose in which neighboring cell to lift the path in order to ensure the correct connectivity. Namely the lift of 
(Vi,Tt) must be such that 

• the algebraic curve remains Boutroux, simple and admissible at all times but possibly (simply) critical (Def. 
2.4) at some exceptional times {phase transitions); 

• none of the highway is ever flooded or severed in the process. Of course the issues are sudden changes in the 
topology of the connectivity (underlying the so-called nonlinear Stokes' phenomenon [17, 15]), such as when 
a saddle emerges from, or sinks into, the ocean as a result of these "tectonic shifts". 

Since by assumption the path {Vt,Tt) may only cross S^^^ the lift may cross Ajl^^, the set of simply-critical 
admissible Boutroux curves. There are only two ways, as discussed in Sect. 4 in which we can reach the boundary 
of a cell of ^reg^ ™ ^^'^ regular discriminant: 
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1. if two branchpoints (connected by a critical line) merge into a double root; 

2. if a double root mt intersects the zero-level set X, namely if h(rnt) = at some time t. 
We will call these events simple phase transitions. 

5.3 Simple phase transitions 

A simply critical, simple Boutroux curve = ^"(2;) must have a single double zero m on the levelset h~^{Q) 
it may then either belong to one or more causeways or belong to a shoreline. 

The double root m may belong to 
(cO) a shoreline (i.e. all critical trajectories issuing from m are shore- 
lines) ; 

(c2) two causeways necessarily forming an angle of 7r/2 (i.e. two critical 
trajectories are shorelines and two are causeways); 
(c4) four causeways. 

Each situation corresponds to points [y] G at the boundary ^^^^^ 

between several cells of sg'"^™^ and the main point is to show that we 
can always choose to lift the path in a suitable cell with the appropriate 

connectivity pattern. t-,. a r^x, • j-- x, ^ 

■' ^ _tigure d: ihese animations show two 

In fact we will show that lifts of the same path in the V space. 

1. Case (cO) is on the boundary of three cells of *8^*"; The potential is V{x) = + x and T 

goes from T = 3 to T 1. The simple 



2. Case (cl) is on the boundary of three cells of *8^*"; transition is at T = 2. 

3. Case (c2) is on the boundary of four cells of ^"e™. 

Remark 5.3 As a side note, each simply critical Boutroux curve is on the boundary oj Jour cells of^&, but in 
general not all of them consist of admissible Boutroux curves. In particular in cases (cO,cl) there is a fourth cell 
nearby, but it consists of inadmissible curves. 

In Section 4 we showed that we can add the simply critical Boutroux curves on the boundary of each cell 
of «8^*" tur ning them into (open) manifolds- with-boundaries. The whole point of the discussion to follow is to 
determine which two such components incident on the same parts of A can be glued together to make a manifold 
without boundary. The issue is that the a "left" part can be only joined to a "right" part, and this allows to 
continue the lift of a path {Vt,Tt) crossing the discriminant. 

We are going to examine each case in the following paragraphs: each paragraph is accompanied by a marginal 
picture showing the local connectivity of the neighboring cells. 

The dotted lines show which cell can be glued to which other and hence how the lift of a path lying on a cell can 
be lifted across the discriminant. Some paragraphs are also accompanied by short animations showing numerical 
examples 

From some situations we have two possible evolutions preserving admissibility through criticality depending on 
the decision of splitting or not the double root; which evolution one chooses depends on which connectivity pattern 
must be preserved. 



^*They can be viewed using Acrobat Reader version 7 or liigher for Windows or Mac. The Linux version of the reader does not allow 
inline viewing, but it should be possible to extract the animations and play them in an external viewer. 
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Case (cO) This can be the result of a sinking/emersion or a merging; if we arrived at (cO) from an emersion 
resulting from the lift of (Vt^Tt) up to t = to then, in order to maintain the differentiability of the path (14, Tj) 
we need to either continue the emersion of the saddle (i.e. do no split it) or split it into two branchpoints. 
If we let the saddle emerge (2 i— > 3) then a new channel of land is 
created and the compatibility with the pattern p will be preserved intact 
(no highway has been severed and no new causeway has been created). 
Viceversa if we split the double zero, necessarily we will create a new 
branchcut: at this point the reader does not know yet if the newly created 
cut would be a causeway (which would be admissible) or an "inverted" 
causeway, which would violate admissibility. While we anticipate that 
the splitting would result in an inadmissible Boutroux curve, even in the 
other case we should not have performed the split because the newly created causeway would carry no traffic (since 
there was no highway prior to emersion) and hence violate the compatibility with the pattern p. The way the 
splitting occurs will be detailed in Sect. 5.4. 

Viceversa if (cO) is the result of a sinking (3 i-^ 0) then we may have to split the double root because a channel 
of emerged land is being flooded. This depends on whether this channel was traversed by a highway or not: if no 
highway was traversing it then the sinking of the saddle below waterlevel would not violate admissibility and also 
preserve the compatibility with the pattern p (3 i-^ i-^ 2); if there was a highway then we are forced to split the 
saddle into two branchpoints (3 i— > i— > 1). 

By "reversing the arrow of time" we also see that if (cO) is the result of the collapse of a causeway, the resulting 
saddle will emerge rather than sink (1 i-^- i-^- 3) and so preserve the connectivity. 





Case (c2) Can be the result of either merger of two branchpoints 
connected by a shoreline (1 i-^ 0) or a causeway (2 0) or emersion 
of a saddle through a causeway (3 i— > 0) but not of a sinking because 
the causeway was surrounded by waters (due to admissibility) and hence 
the nearing saddle cannot but have emerged. If this is resulting from 
a collapsing shoreline, then, depending on the connectivity pattern, we 
may have to split again the double root (1 i-^ i— > 2) (the branchpoints 
"scattering" at right angles) or let the double root move away (1 i-^ 
3) (in a sinking motion as will be proved later). 

If this resulted from a collapsing causeway, then we are forced to split 
again the root (2 i-^ i— > 1) otherwise the saddle would "emerge" and 



severe the causeway (and also violate admissibility). 

Case (c4) This can occur as the result of an emersion of a saddle 
through two opposite cuts (4 or 3 i-^ 0) or the collapse of a causeway 
(1 or 2 I— > 0). In the former case we need to split the root and check 
that the split maintains compatibility with the pattern p; indeed if the 
root would split in the "wrong way" (i.e. 4i-^0i— >2or3i— >Oi-^-l, but 
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it does not) then the newly created causeway would carry no traffic, while the admissibility is not at stake. The 
splitting occurs in either (4 i-^ i-^ f) or (3 i-^ i-^ 2). The important point is that we cannot have (3 i-^ i-^ f ) 
or (4 I— > I— > 2) because (as will be seen in Sec. 5.4) this would imply a discontinuity in {Vt,Tt) and precisely 
a change of sign in the tangent vector; as long as the path is transversal (in the sense specified in (4.f8)) to the 
discriminant (and with nonzero tangent vector) then the ones indicated are the only possibilities. 

In the latter case we can move the double root away or split it again 
(scattering the roots); this depends on the traffics that flow through the 
causeways. For example if we are in (1 0) then the choice of going 
along (1 i-^ 4) or (I i~> 2) depends on the values of the traffics 
traversing the causeways in picture (1): if the traffic traversing the short 
causeway in (2) would be zero as a result then this implies that we can 
and must evolve into (4). 



Summary We see that this exhaustion list of possible scenarios shows 
that we can "move away" from a critical situation in all cases by choosing 
an appropriate process that (a) preserves the admissibility and (b) the 
compatibility with the pattern of connectivity p. 

The keen reader may have noticed that in fact the pictures are all the 
same, only the coloring changes, namely the position of the branchcuts 
and the definition of the height function h, which has to be continuous 
away from the critical point during the transition. 

The list above relies on the precise way two cells of admissible 
Boutroux curves can be glued together along their boundaries; for ex- 
ample it is not possible to glue the cells corresponding to (1) and (2) in 
case (cO) as this would result in a manifold singular along the critical 

locus and prevent us from lifting the path (VtjTt) across the discriminant, but rather it would only allow paths 
that "bounce off" the discriminant in the direction they came. 

The next section is aimed at the precise analysis of the split/merge and how to glue cells. After that part is 
proven, Thm. 5.2 will be as well. 



Figure 7: These animations show the 
process exemplified in the diagram. 
Specifically they correspond to the po- 
tential V{x) + f and T = 1. 
The parameter C goes from —I to I and 
the transition occurs at C = 0. 



5.4 Gluing cells along the boundary 

In order to complete the proof of Thm. 5.2 after the picturesque discussion above we need to explain how to glue 
two cells of admissible Boutroux curves together to form a locally smooth manifold in which we can lift any path 
(Vt,T() crossing the discriminant. 

Since we are lifting a curve, we are essentially solving an ODE in each cell, integrating the tangent vector 



UJ 



(5.2) 



Most of the work has already been done in Section 4 since we have completed each cell to a smooth manifold with 
boundary; the boundary points consist of the simply critical, simple, admissible Boutroux curves. The whole point 
is the proof of the following 
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Theorem 5.3 Suppose that the lift — Pt{x) of a path {Vt,Tt) in the space of admissible simple Boutroux 
curves (Lemma 4-1) is such that at t = to one double zero niQ is on the sea-level X and is the limit of a double zero 
m{t) —> Too- 

Suppose also that ^ ^('^)|t-t(, ^ namely the path {Vt,Tt) intersects the the discriminant transversally (or 
-equivalently- the saddle corresponding to m(t) was either sinking or emerging with nonzero speed). 

Then we can continue the family of Boutroux admissible simple curves — Pt{x) for t >tQ in such a way that 

1- ^[yt] = (^tjT*) is smooth at tg; 

2. the root m{to) splits into two simple roots m±{t) . If h{m)\^_^ > (the saddle was emerging^ then the two 
roots will split along the opposite directions o/ steepest ascent of the saddle, as determined by continuity from 
the directions of steepest ascent for t < to- Viceversa if h{m)\^_^ > (the saddle was sinking^ the roots 
will split along the steepest descent directions. 

The resulting family is (but not C^) in the differential structure induced by P. 

Before entering into the proof we want to put the theorem into context: by Lemma 4.1, which apphes to simple 
curves in general, we could continue the lift of (Vt, Tt) with a family y^ = Pt{x) of Boutroux curves preserving the 
multiplicity of the critical saddle. However the discussion of the previous section (Sect. 5.3) has shown that we need 
to be able to "decide" whether a critical double root has to split or not, in order to preserve the admissibility or the 
connectivity. The present theorem serves precisely this purpose by showing that we can C^-glue a family {Pt\t<to 
of simple *B-curves with a moving saddle to a family {Pt]t>to of simple 33-curves with a splitting saddle; the 
gluing is completely "transparent" to the map V, namely the path (Vj,Tt) can be as smooth as desired. Moreover 
the theorem relates the directions of the splitting to the motion (ascending or descending) of the saddle prior to 
the transition. 

Proof. Suppose that Pt is the lift of the path (Vt,r() in a cell £o of 23°^™ such that the critical curve is the 
result of a double root (a saddle-point of /i(a;)) intersecting the sea-level, either by emersion or immersion. 

Let u) = V^^{V ,T) be the corresponding deformation of the Boutroux curve — Pt{x), namely uj — ^±(£iii£. 
At time t = to have himito)) = and 

p:^h{mj=n(^l (5.3) 

where p > if the saddle was emerging from the sea or p < if it was sinking: the assumption of transversality 

(Def. 4.18) of the path {Vt,Tt) to the discriminant is tantamount requiring that p ^ 0. 

At t = to we have a simply critical Boutroux curve j/^^ = Pcr{x) and the tangent vector ujcr points towards the 

exterior of the cell; therefore we must glue to it one of the cells that have the same boundary in which the same 

tangent vector lj points inside. 

There are three other cells of 5Breg in a neighborhood of [ycr]', one of them £i consists of simple Boutroux curves 

with a saddle just above sea-level (if p > 0, i.e. the saddle was emerging or viceversa below sea-level if p < 0) and 

the other two £2,3 consist of simple Boutroux curves with two branchpoints m± in a neighborhood of mer- 
it is obvious that we can glue our starting cell with <ti since the vector oj which "lifts" the saddle points (by 

definition) in the interior of the cell. 
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Of the other two cells one can be glued to €q and the other one to £i, and we must establish which is which. 
From Sect. 4 we know that any vector field of class at least C° can by extended to the boundary of £2,3; therefore 
we can integrate the ODE uj = V^^{V,T) in either cells. 

From Prop. 4.2 we know that the cell we need is such that the vector field is of the form 



UJ ■ 



1 



In |m_|_(t) — m_{t)\ 



res 

x—rric 



Si(x) dx 
Si{x) dx 



We are going to show that S'i(mcr) 7^ determines the directions in 
which the roots m±{t) split (or merge) according to the statement of 
the theorem. In addition we will determine the order in 5t = t — to of 
the split. For simplicity (without loss of generality) we assume rricr — 0; 
using Prop. 4.2 for uj and hence Pt = M{x)uj/ dx we have (setting 
€ = \m+ — m_ I) 

tSi{x] 



Pt{x) - Pcr{x) + 5tM„{x) Sar{x) + 



I In, 



x'^Ml^{x)Rcr{x) + 5txMcr{x)R{x) 



St 



\He)\ 



Mcr{x)Si{x) (5.5) 



where = x^Rcr{x), -Rcr(O) 7^ and 5*1(0) is given by eq. (4.37) and 
we have used that Scrix) vanishes at m^r = 0. This implies that the 
roots m±{t) behave as 



m± 



From this we find 



e" In e = 5t ■ 




SijO) 

M„{0)Rcr{0) 

p 



M,riO)^/RMO) 



(1 + 0(1)) = 

(1 + 0(1)) 



(5.6) 



M,r{0)^RcriO) 

and thus, finally, 



(1 + 0(1)) 



m± = ±m 



6t 



(1 + 0(1)) , 



lne = ln(5t(l + o(l)) (5.7) 



(5.8) 



M,r{0)VRcriO) 



(5.4) 




Figure 8: From the double zero = 
originate four critical trajectories that 
depart along directions + fc7r/2, 

where d = a.rg Ml{0)Rcr{0). The dou- 
ble root (a saddle point of h{z)) then 
splits into two simple zeroes m± that 
come out along the directions that bi- 
sect the angles formed by the critical 
trajectories. For p > or p < the 
split occurs along the indicated direc- 
tions. Since Mcr{0)\/ Rcr{0) is the Hes- 
sian of her, one can check that the di- 
rections indicated are also the steepest 
ascent (for p > 0) or descent (p < 0) 
directions at the saddle. 



The determination of \/R^^A0) is the same used in the definition of the height function h{x) by continuity from 
before the critical situation, when the saddle was not on a branchcut (and hence no ambiguity of sign exists). If a 
harmonic function is written locally H{x) = 3fJ(ca;^) + . . . then the direction of steepest ascent are — arg(c)/2 + kir 
whereas those of steepest descent are — arg(c)/2 + tt/2 + kir. In our case h{x) ~ ^Mcr{0)y/Rcr{0)x^ and hence if 
p > 0, ±m point in the steepest ascent directions as depicted in Fig. 8. 

The last statement about the smoothness class is immediate since we have seen that for some polynomials P, R, 

5t 



Pt — Pn 



5tP 



In St 



R 



(5.9) 



and hence the coefficients of Pt is not at St — 0. Note, however that Vlyt] is as smooth as {V,T) is. Q.E.D. 
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5.5 Uniqueness of the Boutroux curve compatible with the connectivity pattern 

The process by which we have constructed our final Boutroux curve with external potential V and total charge 
T does not prove uniqueness since the discriminant of simply critical simple curves ^reg probably not even 
connected; indeed the singular discriminant (corresponding to critical non-simple Boutroux curves) has codimension 
1 inside the regular discriminant and thus a homotopy argument seems difficult to implement unless one analyzes in 
more detail the gluing of the cells of the regular discriminant that meet at generic points of the singular discriminant. 

The simplest workaround to this problem is actually that of invoking the asymptotic theory of pseudo-orthogonal 
polynomials. Indeed in [1] it was shown that any admissible Boutroux curve can be used to construct the g-function 
for the asymptotic study of the OPs that correspond to the potential of the curve, for a certain connectivity pattern. 
If there were more than one admissible Boutroux curve compatible with the same connectivity pattern p then we 
would have the contradicting situation that the same polynomials have different strong asymptotics for large degrees 
(or on suitable subsequences). This contradiction proves uniqueness, although it seems like a far-fetched solution 
and probably a more direct proof can be found using some refined homotopy argument. 

Remark 5.4 It would be interesting to count the degree of V . For example we claim (without proof) that ifV{x) 
has simple critical points (and distinct critical values of^V{x)) then for small T there are d admissible Boutroux 
curves in V~^{V,T) D sB"*". They correspond to the deformation of the nodal curve — {V^xyf' obtained by 
splitting one of the roots ofV'{x) (which is a node of y). The splitting of the critical point with lowest critical value 
of ^/{x) is compatible with any connectivity pattern where the opened causeway carries some traffic. All sectors 
are connectible to all other sectors, but only one is "essentially" connected and it is the one on whose shoreline 
there is an entry-point to the causeway. If that sector is not accessed in our connectivity pattern, then a different 
critical point must be used. 

Note that the degree of V : V is not constant (only locally constant) since -as we have seen- the 

number of cells merging at the regular discriminant is not always the same ( either three or four cells merge at a 
point o/ A"egy). The degree ofV'.^^V instead is well defined (always four cells merge at the discriminant). 

5.5.1 Summary of the proof of Thm. 5.1 

Since Thm. 5.1 was stated quite far we recall what constitutes the proof of Thm. 5.1. 

In Section 5.1.1 we have shown that we can construct a simple noncritical admissible Boutroux curve compatible 
with any given connectivity pattern p. 

Next, in Section 5.2 we have shown that (Thm. 5.2) that from a given simple admissible noncritical Boutroux 
curve with a connectivity pattern p we can smoothly deform it so that the potential and charge match any chosen 
(generic) one and along the deformation we can preserve the same connectivity pattern by choosing appropriately 
the branch of the inverse map V^^ near the phase transition that may occur. 

Finally in Section 5.5 we have proved the uniqueness of the result by invoking the uniqueness (along suitable 
subsequences) of the strong asymptotic of the corresponding generalized orthogonal polynomials. 
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6 Conclusion and final comments 



The aim of the paper was to prove the existence of a suitable (j-function for the implementation of the nonlinear 
steepest descent method. The requirements for the (^-functions have been translated into a set of algebraic/harmonic 
requirements and these latter have been analysed. 

As pointed out in the course of the proof some requirements are specific to the case of the pseudo-orthogonal 
polynomial, but in fact the techniques can be extended to cover similar situation like 

• Painlcve equations and higher generalizations; in this case we need to allow for Boutroux curves where a 
branchpoint may be at infinity (i.e. of odd degree) and the notion of admissibility should be relaxed/modified 
keeping into account the triangularity of the Stokes matrices; 

• pseudo-orthogonal polynomials with hard-edges and with potentials with rational derivatives [3]; 

• Laurent biorthogonal polynomials (including OP on the circle) for log-rational symbols with hard edges [4]. 

The scope of the discussion of how degenerations occur needs to be broadened to cover non-simple situations, for 
example in the case relevant to 2-D gravity [16, 11]. In this case, due to the reality constraint on the external 
potential, the generic degeneration actually involves a double root coalescing with a branchpoint and then this 
triple branchpoint splitting three-ways. It can be seen that there are two ways in which this triple splitting may 
occur: one in which one root moves away analytically and the other two as square-roots of (t — Iq), and the other 
in which the three roots move away according to third roots of t — to. 

For higher order coalescence the "zoology" of the splitting becomes immediately quite large; the issue is inter- 
esting from the point of view of the geometry of the moduli space of Boutroux curves (study of the local properties 
of the discriminant near the singularities) and also for the application to Riemann-Hilbert analysis. 

Indeed the study of the parametrix for the pseudo orthogonal polynomials near a non-simple turning point 
(or order 2, 3,4, . . .) requires the use of some other Painlcve like transcendents. For example in [11] the turning 
point of order 3 has five critical trajectories and the local parametrix is constructed in terms of the '0-function for 
Painleve I. In general of those critical trajectories some or all may be branchcuts and so the parametrix needs to 
be "patched" from pieces like in the Airy case [1] corresponding to a simple turning point but with three cuts and 
not only one. Additionally some of the main interests are also in "double scaling" approaches in which the splitting 
(or coalescing) is scaled together with the large parameter: for example in the recent [12] it is studied the "birth 
of a cut" in a double scaling perspective although without explicit use of Riemann-Hilbert techniques (although 
it could be addressed using parabolic cylinder functions i.e. Hermitc functions, which appear already in the paper 
on physical grounds) . In general, for a double scaling study of higher order degenerations in the local parametrix 
will contain its own large parameter and hence its own g-function. 

6.1 Relation to the quasi— linear Stokes' phenomenon of Painleve II 
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To conclude these remarks we would like to point out the relevance of the 
phase transitions described in this text to the so-called quasi-linear Stokes ' phe- 
nomenon ([15] and references therein). In the case of PII, for large modulus of 
the argument ^ of the Painleve transcendent rj (we do not use the usual sym- 
bols X, y here because we already used them for other purposes in the text) the 
asymptotics of rj is expressible in terms of elliptic functions evaluated at some 
point S in the Jacobian. The elliptic curve is precisely the spectral curve we 
consider in this text for the potential 



Vpii{x) = i 



TPH = 



(6.1) 



where ip = arg(^). 

The notion of admissibility needs to be modified (the Stokes matrices of 
PII are not all upper-triangular) from the one used in this paper, but the gen- 
eral philosophy remains unaltered. In particular the Boutroux curve becomes 
critical when ip is on the canonical rays and the genus drops from 1 to 0. This 
is precisely one of our "phase transitions" for the particular path in V space 
parametrized by iy9 G [0, 27r) (see animation). The dependence of the asymp- 
totics of 7] on ip and its sudden "discontinuous" changes are what underlies the 
quasi-linear Stokes' phenomenon. 

In our setting the role of the Painleve transcendent is played by the isomon- 
odromic tau function of the system solved by the (generalized) orthogonal 
polynomials [3] and the parameter N (the degree of the OPs) plays the role of 
the modulus of ^ in PII: since isomonodromic tau functions enjoy the Painleve 
property, the sudden changes of genus and/or topology of the critical graph 
of our Boutroux curve w.r.t. the potential/charge, are the direct analogue of 
the quasi-linear Stokes' phenomenon described above for PII. We also mention 
that the q.l. Stokes' phenomenon depends also on the Stokes' parameters of 
the associated linear ODE: these are -in our present description- the traffics. Indeed changing the traffics for a 
given connectivity pattern may result in a highway to carry no net traffic, and this would also induce a sudden 
change in the connectivity of the Boutroux curve. 
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Figure 9: An admissible Boutroux 
curve of genus for the potential 

6 

V — '-^ and total charge T = 1. 
The cut is marked in red. 



A Some examples 

It is worth mentioning that the same point (V, T) € V may correspond to a non-simple Boutroux curve for a certain 
connectivity pattern, while for a different connectivity pattern corresponds to a simple one: in other words the 
discriminant is only on one "sheet" of the map V . 
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Figure 10: Several admissible Boutroux curves of genus 2 for the same potential V — ^ and same total charge 
T = 1, but compatible with different connectivity patterns. The cuts are marked in red. The first one is the same 
curve depicted also in Fig. 1. 



A simple example of this situation is the potential V{x) — x^/G; if we require the maximal connectivity pattern 
(i.e. all sectors are joined to all others) then the origin is a zero for the Boutroux curve of order 4 (for any total 
charge T) and then there are 6 simple zeroes 



This family is non-simple and (non simply) critical for all T G M_|_. However one can find a family of admissible 
Boutroux curves (the "usual ones" : in Fig. 9 for T = 1) of genus which are simple for T g and correspond to 
a connectivity where only the left and right sectors containing the real axis are connected (only one highway with 
traffic, namely the real axis) 



More examples (found numerically using the algorithm described in the next appendix) are the ones in Fig. 10 
which have two saddle points. 

B Numerical algorithm 

We would like to explain briefly how to find numerically some nontrivial examples of Boutroux curves (admissible 
and not). We will not enter in any software details and leave it to the keen reader to implement the algorithm. We 
have produced a certain number of Octave programs (an open-source program of numerical manipulations similar 
to other commercial ones and available for several platforms) based on the idea that we are about to explain: these 
are available upon request. The results are the pictures found in the present paper and the short animations to 
be found on the author's webpage. We claim (leaving the straightforward check to the reader) that any algebraic 
curve of the following form (here Vd+i is the leading coefficient of V'{x) ~ Vd+ix'^ -I- . . .) 



= x\x'^ -2T). 



(1.1) 




(1.2) 



y2 = {V'ix))^ - 2Tvd+ix''-' + Qd-2{x) = P{x) 



(2.1) 



has the property that 



y^V'ix) 



T 



+ 0{x-^) . 



(2.2) 



X 
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The polynomial Q{x) = Qd-2{x) is an arbitrary polynomial of degree d — 2. For generic Q the roots of P are simple 
and the genus is d — 1 . 

Choose randomly the coefficients of Q{x): we will show that we can define 
an ODE in Q{x) that converges to some Boutroux curve for (V,T). 

We find the roots of P{x) and choose a basis of cycles 71, ... , 723 spanning 
the homology of the curve. Define 



1 



(2.3) 



The functional T vanishes if and only if the curve is Boutroux. We want to 
define an infinitesimal deformation of Q that decreases T. 
Indeed if we deform Q by (5(3 we have 
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(2.4) 



Figure 11: An admissible 
Boutroux curve for the po- 
-y, » tential V{x) = ^ + ^ - ^ + 3a;, 

r==io. 

Since the differential in the integral above is the most general holomorphic 

differential (degJQ < d — 2 — g — 1), we can fix arbitrarily the real parts of its periods; in particular the choice 
that maximizes the rate of decrease of !F is in the opposite direction to the gradient of !F with respect to the e^ 's, 
namely we need to find SQ so that 



^(h —dx 

/;, y 



d> ydx 



J 



.,2<? 



(2.5) 



By the general theory [13] such differential exists and is unique. The numerical integration (step-by-step) of this 
flow will produce eventually a Boutroux curve. Whether the result is admissible or not is decided by inspection of 
the final topology of critical trajectories. 

Note that different choices of the homology basis and/or the starting polynomial Q may produce different 
final results: moreover the numerics (at least in the implementation of the author, who is no expert in the field) 
becomes rapidly unstable (already degree d = 9/10 pushes the limit of machine precision and one should then use 
some package with arbitrary precision arithmetics). 

In order to obtain Boutroux curves with saddles we can require that Q{x) be chosen so that P{x) has a certain 
number of double zeroes at all times along the flow: this is easily implementable if the number of double points 
k that we want to impose is less than [^^] . Indeed in this case we can parametrize Q{x) instead than by its 
coefficients, by d—1 zeroes (counted with multiphcities) amongst the ones of P(2;) — {V'{x)y — 2Tvd+ix'^~^ + Q{x). 
The positions of these zeroes are free parameters. 

However if we want to look for "low genus" Boutroux curves, the algorithm becomes (numerically) unfeasi- 
ble because these zeroes must belong to a certain algebraic variety describing some high order vanishing of the 
discriminant of P{x). 
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